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Abstract 

Andre’s celebrated Theorem of 1998 implies that each complex straight line Ax + By + C = 0 (apart 
from obvious exceptions) contains at most finitely many points [j{T),j(T')), where r, r' € IH are algebraic 
of degree 2. We show that there are only a finite number of such lines which contain more than two such 
points. As there is a line through any two complex points, this is best possible. 
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1 Introduction 

In 1998 Andre [2] proved that a non-special irreducible plane curve in may have at most finitely many CM- 
points. Here a plane curve is a curve defined by an irreducible equation F{x, y) = 0, where A is a polynomial 
with complex coefficients, and CM-point (called also special point) in is a point whose coordinates are 
both singular moduli. Recall that a singular modulus is the invariant of an elliptic curve with complex 
multiplication; in other words, it is an algebraic number of the form j(r), where j denotes the standard 
j-function on the upper half-plane H and t G H is an algebraic number of degree 2. Thus, a CM-point is a 
point of the form (j(T), j(Y)) with r, r' G HU algebraic of degree 2. 

Special curves are those of the following types: 

• “vertical lines” x = j{T) and “horizontal lines” y = Hr), where j{T) is a singular modulus; 

• modular curves Yo(N), realized as the plane curves ‘Pjvix, y) = 0, where is the modular polynomial 
of level N. 

Recall that the polynomial $ 7 v(X, F) gC[A, F] is the A-monic C-irreducible polynomial satisfying 
^N{j{z),j{Nz)) = 0. It is known that actually $Ar(A, F) G Z[A, F]; this and other properties of can be 
found, for instance, in [7, Theorem 11.18]. 

Clearly, each special curve contains infinitely many CM-points, and Andre proved that special curves are 
characterized by this property. 
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Andre’s result was the first non-trivial contribution to the celebrated Andre-Oort conjecture on the special 
subvarieties of Shimura varieties; see [15] and the references therein. 

Several other proofs (some conditional on GRH) of Andre’s theorem were suggested, see [4, 5, 9, 12, 13, 14]. 
We mention specially the argument of Pila [14], based on an idea of Pila and Zannier [16]. In [15] Pila 
extended it to higher dimensions, proving the Andre-Oort conjecture for subvarieties of C". To state this 
result, one needs to introduce the notion of “special variety”; then Pila’s theorem asserts that an algebraic 
subvariety of C” has at most finitely many maximal special subvarieties. See Section 2 and Theorem 2.4 for 
the details. 

Besides general results, some particular curves were considered. For instance, Kiihne [13, Theorem 5] 
proved that the straight line x -\- y = 1 has no CM-points^, and a similar result for the hyperbola xy = 1 was 
obtained in [4]. Similarly in [11] for the quartic curve 

x^y - 2x‘^y^ + xy^ - n2Sx^ + l2lQx^y + UlQxy'^ - 1728^^ -h 3538944a;2 - 2752512x2/ -h 3538944//^ 
-2415919104X - 24159191042/ -f 549755813888 = 0; 

this is equivalent to the fact that there are no complex t ^ 0 , 1,—1 for which the two elliptic curves 

= X{X — l)(Ar — t) and = X{X — l)(Ar -|- t) both have complex multiplication. 

One can ask about CM-points on general straight lines Ax + By + C = 0. One has to exclude from 
consideration the special straight lines: x = j(T), y = jir) (where jir) is a singular modulus) and x = y, the 
latter being nothing else than the modular curve Fo(l) (the modular polynomial $i is X — F). According 
to the theorem of Andre, these are the only straight lines containing infinitely many CM-points. 

In [1] all CM-points lying on non-special straight lines defined over Q are listed. More generally, Kiihne 
remarks on page 5 of his article [13] that, given a positive integer at most finitely many CM-points belong 
to the union of all non-special straight lines defined over a number field of degree v, moreover, for a fixed v 
all these points can, in principle, be listed explicitly, though the implied calculation does not seem to be 
feasible. 

Here we take a different point of view: instead of restricting the degree of field of definition, we study 
the (non-special) straight lines passing through at least 3 CM-points. 

Such lines do exist [1, Remark 5.3]: since 

[1728 -884736000 ]_ 

[287496 -147197952000j “ 

the three points (0,0), (1728,287496) and (-884736000,-147197952000) belong to the same straight line 
1331x = 82 /, and just as well for the points (0,0), (1728,-884736000) and (287496,-147197952000) on 
512000x = —y. Here 

J = 0, J(v^) = 1728, j-(2v^) = 287496, 

j (^—= -884736000, j (^—= -147197952000. 

Call an (unordered) triple {Pi, P 2 , Ts} of CM-points collinear if Pi, P 2 , P 3 are pairwise distinct and belong 
to a non-special straight line. 

In this paper we prove the following. 

Theorem 1.1 There exist at most finitely many collinear triples of CM-points. 

In particular, there exist at most finitely many non-special straight lines passing through three or more 
CM-points. This latter consequence looks formally weaker than Theorem 1.1, but in fact it is equivalent to 
it, due to the theorem of Andre. 

^The same result was independently obtained in an earlier version of [4], but did not appear in the final version. 
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Remark 1.2 The referee drew our attention to the phenomenon of automatic uniformity, discovered by 
Scanlon [17]. Combining Theorem 4.2 from [17] with Pila’s Theorem 2.4 stated in the next section, one 
obtains the following “uniform” version of the Theorem of Andre: there is a (non-effective) uniform upper 
bound Cd on the number of CM-points in an arbitrary non-special curve of geometric degree d (with an 
arbitrary field of definition). For every d, it is a widely open question what the optimal Cd actually is; 
moreover, even obtaining an effective upper bound for Cd seems to be quite difficult. It might be an easier 
question to ask for an optimal bound cj such that all but finitely many non-special curves of degree d contain 
at most cj special points. In this language our Theorem I.l simply asserts that cj = 2. 

The idea of the proof of Theorem l.I is simple. Three points {xi,yi) lie on a line if and only if 

1 1 I 

Xi X2 Xz = 0. (I.l) 

2/1 2/2 2/3 

This defines a variety in C® to which we can apply Pila’s Andre-Oort result. This guarantees finiteness 
outside the special subvarieties of positive dimension. One easily detects “obvious” positive-dimensional 
special subvarieties: they correspond to the line being special in two dimensions, or the three points not 
being distinct. The main difficulty is showing that there are no other positive-dimensional special subvarieties: 
this is the content of the “Main Lemma”, whose proof occupies the overwhelming part of the article. Along 
the way we have to solve some auxiliary problems not only of Andre-Oort type but also of “mixed type” 
involving roots of unity. 

It could be mentioned that, while the Main Lemma is completely effective, Theorem l.I is not, because 
its deduction from the Main Lemma relies on Pila’s Theorem 2.4, which is non-effective. 

For analogous Diophantine assertions about lines proved also using “determinant varieties”, the reader 
can consult the articles of Evertse, Gyory, Stewart and Tijdeman [8] about S'-units, or of Schlickewei and 
Wirsing [18] about heights. In these papers one is actually in the multiplicative group and the appropriate 
special varieties are much easier to describe. 

Plan of the article In Section 2 we recall the general notion of special variety and state the already 
mentioned Theorem of Pila, proving the Andre-Oort conjecture for subvarieties of C". 

In Section 3 we state the Main Lemma, which lists all maximal positive-dimensional special subvarieties 
of the “determinant variety” defined by (1.1), and we deduce Theorem 1.1 from the Theorem of Pila and 
the Main Lemma. 

In Sections 4, 5, 6 and 7 we obtain various auxiliary results used in the sequel. The proof of the Main 
Lemma occupies Sections 8 to 12. In Section 8 we collect some preliminary material and show how the proof 
of the Main Lemma splits into four cases. These cases are treated in Sections 9 to 12. 

Acknowledgments Yuri Bilu was supported by the Agence National de la Recherche project “Hamot” 
(ANR 2010 BLAN-0115-01). We thank Bill Allombert, Qing Liu, Pierre Parent, Jonathan Pila and Thomas 
Scanlon for useful discussions. We also thank the referee, who did the hard job of verifying the proof, 
detected a number of inaccuracies and made many helpful suggestions. 

2 Special Varieties and the Theorem of Pila 

We recall the definition of special varieties from [15]. The referee pointed out that this is not the definition 
used in the standard formulation of the Andre-Oort conjecture, and some work is required to show that the 
two are equivalent. However, this presents no issue for our purposes, since the main result that we need, 
Pila’s Theorem 2.4, proved in [15], is stated therein in terms of this definition. 

To begin with, we define sets M in C™ (where m > 1) as follows. If m = 1 then M = C, while if m > 2 
then M is given by modular equations 

^Ar(i)(a;i,a;i) = 0 (/ = 2,...,m). (2.1) 
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More generally for C” (where n > 1) one takes a partition n = lo + rm-\ -+ trid (where d>0) with 

lo>0 and with mi > 1,..., ma > 1 (when d > 1), and defines sets K in C" = x x • • • x as 
Lo X Ml X • • • X Md, where Lq (if Iq > 1) is a single point whose coordinates are singular moduli and 
Ml,..., Md (if d > 1) are as M above. Then any irreducible component K of K, which necessarily has 
the form 

K = Lq X Ml X • • • X Md (2.2) 

with irreducible components Mi,..., Md of Mi,..., Md, is an example of a special variety in the sense of 
Pila; and one gets all examples by permuting the coordinates. The dimension is d. 

When n = 2 and d = 1 this agrees with the notion of special curve introduced in Section 1, because the 
polynomials are irreducible. 

The following property of special varieties is certainly known, but we could not find a suitable reference. 

Proposition 2.1 Let 0 < e < d < n. Then every special variety of dimension d contains a Zariski dense 
union of special varieties of dimension e. 

Proof If d = 0 there is nothing to prove. Otherwise by induction it suffices to treat the case e = d — 1, 
with the special variety ( 2 . 2 ). 

If mi = 1 then Mi = C and for each singular modulus ^ the variety Lq x {^} x M 2 x • • • x Md is special 
of dimension d — 1. As there are infinitely many singular moduli, the unicm is Zariski dense in K. 

If mi > 2 (call it m) we note from (2.1) that xi is non-constant on Mi. Thus the corresponding pro¬ 
jection of Ml to C is dominant. We can therefore find infinitely many singular moduli ^1 for which some 
(^i)'? 2 , • • ■ ,^m) lies in Mi. As ‘hAr(i)(^i,C*) = 0 for i = 2,...,m, it is clear that ^ 2 , • ■ • are also singular 
moduli, and now the corresponding 

Lq X • ■ • ,^m)} X M 2 X • • • X Md 


do the trick. □ 

Special points are exactly those of the form (^ 1 ,..., ^„), where each is a singular modulus. To character¬ 
ize the special curves in a similar way, it will be convenient to use the language of “j-maps”. A map / : H —>■ C 
will be called a j-map if either f{z) = j{yz) for some 7 G GLJ(Q) (a non-constant j-map), or f{z) = j{T) 
with T G El algebraic of degree 2 (a constant j-map). Here GLJ(Q) is the subgroup of GL 2 (Q) consisting of 
matrices with positive determinants. We define a j-set to be of the form {(/i(z),..., fn{z)) : z G H}, where 
each fk is a j'-map and at least one of them is non-constant. 

Remark 2.2 It is worth noting that every j-map is r(A^)-automorphic^ for some positive integer N. This 
is trivially true for constant j-maps, and a non-constant j-map / = j 07 is 7 “^r(l) 7 -automorphic. So it 
remains to note that 7 “^r(l )7 contains r(A^) for a suitable N. Indeed, write A G r(A^) as / -I- NB, where / 
is the identity matrix and H is a matrix with entries in Z. Then the matrix 7 ^ 7 “^ = I + has 

entries in Z if is divisible by the product of the denominators of the entries of 7 and 7 “^. 

It seems to be known (and even used in several places) that every special curve is a j-set and that the 
converse is also true. As we could not find a convincing reference, we indicate here an argument. We thank 
the referee for many explanations on this topic. 

Proposition 2.3 1. Any j-set is a Zariski-closed irreducible algebraic subset of C”. 

2. A subset of C" is a j-set if and only if it is a special curve. 

^Recall that r(7V) is the kernel of the mod/V reduction map SL 2 (Z) —> SL 2 (Z/AfZ), and “the function / is r(iV)- 
automorphic” means f o -q = f for any q € r(7V). 
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Proof In the proof of Part 1 we may restrict to the case when all /i,..., are non-constant j-maps. 
Denote by Z C C” the j-set dehned by these maps. According to Remark 2.2, the maps /i,..., /„ are r(A^)- 
automorphic for some positive integer N. Hence each fi induces a regular map, also denoted by fi^ of the 
affine modular curve Y(N) = r(A^)\]HI to C, and our Z is the image of the map (/i,..., /„) : Y(N) —>■ C”. 

Furthermore, each fi extends to a regular map fi : X{N) —>■ P^(C) of projective curves, where X{N) 
is the standard compactification of Y{N), as explained, for instance, in [6, Section 2.4]. The image Z 
of the map (/i ,..., fn) : X{N) —>• P^(C)” is Zariski closed in P^(C)” and irreducible (being the image of 
an irreducible projective curve under a regular map). But for x G X(N) we have fi{x) = oo if and only 
if a; G X{N) \ Y{N) (we write P^(C) = C U {oo} in the obvious sense). Hence Z = Z n C", which shows 
that Z is Zariski-closed in C" and irreducible. This proves Part 1. 

Part 2 is an easy consequence of Part 1. If / and g are two non-constant j-maps, then there exists N 
such that ^N{f,g) = 0. It follows that, up to coordinate permutations, any j-set is contained in Lq x M, 
where Lq is a point whose coordinates are singular moduli and M G C™ is defined as in (2.1). Since our j-set 
is irreducible and Zariski closed, it must be an irreducible component of Lq x M, that is, a special curve. In 
particular, a j-set is an irreducible 1-dimensional algebraic set defined over Q. 

Conversely, every special curve has (up to coordinate permutations) the shape Lq x M, where M is an 
irreducible component of a set M C C™ defined as in (2.1). Recall that two complex numbers x,y satisfy 
t/) = 0 if and only if x and y are j-invariants of two elliptic curves linked by a cyclic A^-isogeny. Now 
let (^ 1 ,..., ^m) be a transcendental point^ of M. Then the numbers ^i,..., are j-invariants of isogenous 
elliptic curves. Hence, if we write = j{z) with some z G H, then there exist 72 , ■ •., 7m G GL}"(Q) such 
that f,i = ji'jiz) for i = 2,..., m. 

Thus, M shares a transcendental point with the j-set dehned by the j-maps j, j o 72 ,..., j o 7 ^. Since 
both are Zariski-closed irreducible 1-dimensional algebraic sets dehned over Q, they must coincide. □ 

A similar “parametric” description can be given for higher dimensional special varieties. We do not go 
into this because we will not need it. 

Pila [15] generalized the theorem of Andre by proving the following. 

Theorem 2.4 (Pila) An algebraic set in C” contains at most Gnitely many maximal special subvarieties. 

“Maximal” is understood here in the set-theoretic sense: let V be an algebraic set in C" and M QV 
a special variety; we call M a maximal special subvariety of V if for any special variety M' such that 
M C M' CV we have M = M'. 

If an algebraic curve is not special, than its only special subvarieties are special points, and we recover 
the theorem of Andre. 


3 Main Lemma and Proof of Theorem 1.1 


Theorem 1.1 is an easy consequence of Pila’s Theorem 2.4 and the following lemma. 

Lemma 3.1 (“Main Lemma”) Let /i,/ 2 ,/s, ffij 327 ffa be j-maps, not all constant. Assume that the de¬ 
terminant 

n 1 n 


det fi /2 
5i 92 

is identically 0. Then at least one of the following holds: 
• /i = /2 = fs; 


/s 

53 


(3.1) 


^ “transcendental” means here that the coordinates of this point are not all algebraic over Q 
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• 9i = 92= 93,; 

• for some distinct fc, f G {1, 2,3} we have fk = ft and gk = 9t; 

• fk = 9k for k = 1,2,3. 

In this section we prove Theorem 1.1 assuming the validity of the Main Lemma. Lemma 3.1 itself will 
be proved in the subsequent sections. 

Consider the algebraic set in C® consisting of the points (xi,X 2 tXz, 91 , 92 , Vs) satisfying 

1 1 1 

xi X 2 X 3 = 0. (3.2) 

9i 92 93 

Then Lemma 3.1 has the following consequence. 

Corollary 3.2 The algebraic set (3.2) has exactly six maximal special subvarieties of positive dimension: 

• the subvariety Rx, defined in C® by xi = X2 = X3; 

• the subvariety Ry, defined in C® by 91 = 92 = 93 ; 

• the three subvarieties Sk,e, defined in C® by Xk = xt and 9 k = 9 t, where k,£ G {1,2,3} are distinct; 

• the subvariety T, defined in C® by Xk = 9k for k = 1,2, 3. 

Proof Let K he a special variety in (3.2) of positive dimension. By Proposition 2.1 it contains a Zariski 
dense union of special curves. By Proposition 2.3 each such curve is a j-set. By the Main Lemma each j-set 
is contained in one of the subvarieties above. The latter are clearly irreducible and also special; for example 
with Rx we have n = 6, d = 4 and the partition with 

Iq = 0, mi = 3, m 2 = m 3 = m4 = 1. 

Taking closures we see that K itself is also contained in one of them. □ 

Now we are ready to prove Theorem 1.1. Let 

Pk = {xk, 9 k) (fc = l,2,3) 

be three special points forming a collinear triple. Then the point Q = (a^i, 3 ^ 2 , a^ 3 ,2/i, 2 / 2 , 2 / 3 ) belongs to the 
algebraic set (3.2). Moreover, since our points are pairwise distinct, Q does not belong to any of Sk,t, and 
since the straight line passing through our points is not special, Q does not belong to any of Rx, Ry, T. 

This shows that {Q} is a zero-dimensional maximal special subvariety of the algebraic set (3.2), and we 
complete the proof by applying Theorem 2.4. □ 

The Main Lemma will be proved in Sections 8-12, after some preparations made in Sections 4-7. 

4 Roots of Unity 

In this section we collect some facts about roots of unity used in the proof of the Main Lemma. 

Lemma 4.1 Let a be a sum of k roots of unity, and N a non-zero integer. Assume that N \ a (in the ring 
of algebraic integers). Then either a = 0 or k > |A^|. 
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Proof Assume a ^ 0 and write a = Nf], where /3 is a non-zero algebraic integer. Then there exists an 
embedding Q(q;) A C such that \j3'^\ > 1. It follows that \N\ < \a‘^\. But, since a is a sum of k roots of 
unity, we have |a'^| < fc. □ 

Lemma 4.2 Let a, b be non-zero rational numbers and rj, 6 roots of unity. Assume that a = arj -\-b9 is of 
degree 1 or 2 over Q. Then Q{a) is one of the fields Q, Q(i), Q(-\/^), Q('\/2), Q(-\/3), Q(-\/5), and 

after a possible swapping of arj and bO, and possible replacing of (a, rj) by (—a, —ij) and/or {b, 0) by {—b, —9), 
we have the following. 

1. If Q(a) = Q then: 

(a) either both ry and 9 are ±1, 

(b) or r] is a primitive cubic root of unity, 9 = r]~^ and a = b, 

(c) or 9 = —rj and a = b. 

2. IfQ{a) = Q(i) then: 

(a) either r] = i and 0 G {1, i}, 

(b) or rj is a primitive 12th root of unity, 9 = —'tj~^ and a = b. 

3. If Q(a) = Q(-\/—3) then ij is a primitive cubic root of unity, and 9 is a cubic root of unity (primitive 
or not). 

4. If Q(q;) = Q(-\/—2) then rj is a primitive 8th root of unity, 9 = —rj~^ and a = b. 

5. If Q{a) = Q(-\/2) then rj is a primitive 8th root of unity, 9 = rj~^ and a = b. 

6. If Q(q;) = Q(-\/3) then rj is a primitive 12ti root of unity, and 

(a) either 9 = rj~^, a = b, 

(b) or 9 = —ri^{= ±i), a = 2b. 

7. IfQ{a) = Q(-\/5) then rj is a primitive 5th root of unity, 9 = rj ^ and a = b. 

Proof Without loss of generality we may assume that a and b are coprime integers. Let N be the order 
of the multiplicative group generated by rj and 9, and L = Q{rj,9); then [L : Q] = (p{N), where (/? is Euler’s 
totient function. 

If ip{N) < 2 then N G {1,2, 3,4,6}, and we have one of the options 1, 2a or 3. If a = 0 then we have 
option Ic. 

From now on we assume that (p{N) > 2 and a 0. Since (p{N) > 2, there exists a G Gal(L/Q) such that 
(rj'^, 9'^) / (rj, 9), but a'^ = a. We obtain 


a{^-^^)=b{9^ -9). (4.1) 

By our choice of a both sides of (4.1) are non-zero. Since a and b are coprime integers, we have a \ (9'^ — 9), 
whence |a| < 2 by Lemma 4.1. Similarly, |5| < 2. It follows that (a,b) G {(±1, ±1), (±1, ±2), (±2, ±1)}. 
Swapping (if necessary) arj and b9, and replacing (if necessary) (a, rj) by (—a, —rj) and/or (5, 9) by {—b, —9), 
we may assume that a G {1,2} and 6 = 1. The rest of the proof splits into two cases. 

The case a = 2, 6 = 1 In this case (4.1) writes as 2{rj — rj'^) = 9°' — 9. We must have 9°' = —9; otherwise 
all the conjugates of the non-zero algebraic integer (9'^ — 9)/2 would be of absolute value strictly smaller 
than 1. Thus, we obtain ry — ry'”' -I- d = 0. Three roots of unity may sum up to 0 only if they are proportional 
to (1, Ca, A^), where Cs is a primitive cubic of unity. We obtain 9/rj = and rj = a(a -j- b(//^)~^ is of 
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degree at most 4 over Q. Since 9 = rf — r] & Qiv), we obtain L = Q{ri); in particular, ry is a primitive A^th 
root of unity. 

Thus, (p{N) = [Q(? 7 ) : Q] < 4, and in fact (p{N) = 4 because (f{N) > 2. Since = ( 3 , we must have 

3 I N. Together with (f{N) = 4 this implies that iV = 12 and r; is a primitive 12th root of unity. Hence we 
have the option 6b. 

The case a = b = 1 In this case rj — + 9 — 9^ = Q. Four roots of unity may sum up to 0 only if two of 

them sum up to 0 (and the other two sum up to 0 as well). Since ry and r] ^ —9 (because a 0), we 
have r] = 9^ and rf = 9. This implies that L = Q(ry) = Q(6>), both ry and 9 are primitive A^th roots of unity, 
and cr^ = 1. 

We claim that the subgroup H = {l,cr} is the stabilizer of Q(a) in G = Gal(T/Q). Thus, let <r G G 
satisfy o!' = a. Since r] + — r]‘’ — = 0 and rj + rj^ ^ 0, we must have either r] = rf or ry = ry*^^. Since 

L = Q(ry), in the first case we have <r = 1 and in the second case = a~^ = cr. 

Thus, H is the stabilizer of Q(q;). Since \H\ = 2 and [G : H] = [Q(q;) : Q] = 2, we obtain ip{N) = |G| = 4, 
which implies that N € {5, 8,10,12}. 

Now if Af = 5 then we have option 7. If A^ = 10 then, replacing (a, rj) by {—a, —ry) and {b, 9) by (—&, —9), 
we obtain option 7 as well. If A^ = 8 then we have one of the options 4 or 5. Finally, if A^ = 12 then we have 
one of the options 2b or 6a. □ 

5 Singular Moduli 

In this section we collect miscellaneous properties of singular moduli used in the sequel. We start by recalling 
the notion of the disciiminant of a singular modulus. Let r G IH be algebraic of degree 2; the endomorphism 
ring of the lattice Zr + Z is an order in the imaginary quadratic field Q(t); the discriminant A = A,- of this 
order will be called the discriminant of the singular modulus jXt). This discriminant is a negative integer 
satisfying A = 0,1 mod 4. 

It is well-known (see, for instance, [7, Section 11]) that 

• any singular modulus of discriminant A is an algebraic integer of degree equal to the class number 
of A, denoted h(A); 

• the singular moduli of discriminant A are all conjugate over Q; moreover, they form a complete set of 
Q-conjugates. 

A full description of singular moduli of given discriminant A is well-known as well. Denote by T = Ta 
the set of triples of integers (a, b, c) such that 

gcd(a, &, c) = 1, A = b^ — Aac, 
either —a < b < a < c or 0<&<a = c 


Then the map 


(a, b, c) 3 


f b + VA\ 

V ) 


(5.1) 


defines a bijection from Ta onto the set of singular moduli of discriminant A. In particular, h{A) = ITaI- 
The proof of this is a compilation of several classical facts, some of which go back to Gauss; see, for instance, 
[3, Section 2.2] and the references therein. 

It is crucial for us that the set Ta has only one triple (a, 6, c) with a = 1. The corresponding singular 
modulus will be called the principal singular modulus of discriminant A. Note that the principal singular 
modulus is a real number; in particular. 


any singular modulus has a real Q-conjugate. 


(5.2) 



Table 1: Discriminants A with h{A) = 1 and the corresponding singular moduli 

A -3 -4 -7 -8 -11 -12 -16 -19 -27 

j 0 1728 -3375 8000 -32768 54000 287496 -884736 -12288000 

A -28 -43 -67 -163 

j 16581375 -884736000 -147197952000 -262537412640768000 


There exist exactly 13 discriminants A with h{A) = 1. The corresponding singular moduli (and only 
them) are rational integers. The full list of the 13 rational singular moduli is well-known and reproduced in 
Table 1. 

Finally, we use the inequality 

||j(T)| - < 2079 (5.3) 

which holds for every r G HI satisfying Imr > '/3/2 (see [4, Lemma 1]). In particular, if {a,b,c) G Ta then 
the number 

t u \ ^ 

T{a,b,c) = ——— 

satisfies ImT(a, 6, c) > •\/3/2 (see [3, page 403, equation (8)]). Hence (5.3) applies with t = T{a,b,c). 

All the facts listed above will be repeatedly used in this section, sometimes without a special reference. 


Lemma 5.1 Let x be a singular modulus and let x' be the principal singular modulus of the same discrim¬ 
inant. Then either x = x' or \x'\ > \x\ -\- 180000. 


Proof Let A be the common discriminant of x and x'. We may assume that |A| > 15, otherwise h{A) = 1 
and there is nothing to prove. We assume that x ^ x' and will use (5.3) to estimate \x\ from above and \x'\ 
from below. 

We have x = j{T) and x' = j{T'), where r = r(a, b, c) and r' = r(a', b', c') for some (a, b, c), (o', b', c') G Fa- 
Since x' is principal, and x is not, we have a' = 1 and a > 2. Hence 


We obtain 
which implies 


\x'\ > - 2079, |a;| < -k 2079, 


- |x| > _ 4153 > g^vTs _ ^^ Vi 5/2 _ 4453 ^ 430000, 


as wanted. □ 

Lemma 5.2 Let x, y be singular moduli and let a,b G Z be such that |a|, |6| < 90000. Assume that y ^b 
and that (x — a)/{y — h) is a root of unity. Then either x = y or x,y G Z. In particular, if x/y is a root of 
unity (with y 0) or if {x — 744)/(j/ — 744) is a root of unity then x = y. 

Proof Let x' and y' be the principal singular moduli of the same discriminants as x and y. We may assume 
that \x'\ > |j/'|. We may further assume, by conjugating, that x = x'. Then y = y' as well, since otherwise 
|j/l < \y'\ ~ 180000 by Lemma 5.1, and we obtain 

lyl -k 90000 >\y-b\ = \x-a\ = \x' - a| > \x'\- 90000 > \y'\ - 90000 > \y\ + 90000, 

a contradiction. Thus, both x and y are principal singular moduli. In particular, both are real, which implies 
X — a = ±(y — b). 

Now Theorem 1.2 of [1] implies one of the following options: 


9 



1. X = y and a = b; 

2. x,y G Z; 

3. X and y are distinct and of degree 2 over Q. 

We have to rule out option 3. Thus, assume it to be the case and let f{T) = + AT + C and 

g{T) = + BT + D he the Q-minimal polynomials of x and y. Since x and y are both principal and 

distinct, they are not Q-conjugate, which means that the polynomials F and G are distinct. We have ei¬ 
ther x + y = a + borx — y = a — b. Taking Q-traces, we obtain A + B = 2{a + b) or A — B = 2{a — b). In 
particular, we have either |A -|- < 360000 or \A — B\ < 360000. 

However, our F and G are among the 29 Hilbert class polynomials associated to the imaginary quadratic 
orders of class number 2. The full list of such polynomials can be found in Table 2 of [3]. A quick inspection 
of this table shows that if A and B are middle coefhcients of two distinct polynomials from this table, then 
\A + B\ > 360000 and \A — B\ > 360000. Hence option 3 is impossible. This proves the first statement of 
the lemma. 

In the special cases a = b= 0oTa = h= 744 we must have either x = y oi 

x,yGZ, x^y, x-f y G {0,1488}. (5.4) 

Inspecting Table 1, we find out that (5.4) is impossible. The lemma is proved. □ 

Lemma 5.3 Let x and y be distinct principal singular moduli. Then ||x| — |y|| > 1600. 

Proof Denote by A^, and Ay the discriminants of x and y, respectively. We will assume that |Aa;| > |Aj,|. 
If lAj;! < 12 then h{Ax) = 1, and the statement follows by inspection of Table 1. And if |Aa;| > 15 then 

|a;| - \y\ > - 2079) - -y 2079) 

> _ g7r|A,.-ld/^ _ 

> gTTvTs _ gTrVn _ 4^gg 

> 60000, 

which is much stronger than needed. The lemma is proved. □ 

Lemma 5.4 Let x be a singular modulus, and assume that the number held Q(x) is a Galois extension 
of Q. Then the Galois group of Q(x)/Q is 2-elementary; that is, isomorphic to (Z/2Z)* for some k. 

Proof This is well-known; see, for instance, Corollary 3.3 from [1]. □ 

Lemma 5.5 Let x, y be singular moduli and e, rj roots of unity. Then e(x — 744) -|- ri{y — 744) is not a root 
of unity. 

Proof We will assume that 

e(x — 744) -I- r/(y — 744) = 1 
and derive a contradiction. We have clearly 

||y| - |x|| < 1489. (5.5) 

We follow the same strategy as in the proof of Lemma 5.2. We denote by x' and y' the principal moduli of 
the same discriminants as x and y, respectively, and we may assume that \x'\ > \y'\ and x = x'. We claim 
that y = y' as well. Indeed, ii y ^ y' then Lemma 5.1 implies that 

|y| -f 1489 > |x| = \x'\ > \y'\ > \y\ + 180000, 
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a contradiction. 

Thus, we may assume that both x and y are principal singular moduli. Lemma 5.3 and inequality (5.5) 
imply that x = y. Thus, 


(e + ri){x — 744) = 1. 

In particular 0 e + ?7 G R, which implies rj = e~^. 

Lemma 5.4 implies that the Galois group of the number field Q(x) = Q(s + s~^) is 2-elementary. Since 
Q(£ -b £“^) is a subfield of degree at most 2 in Q(£), the Galois group of Q(£)/Q is either 2-elementary or Z/4Z 
times a 2-elementary group. But this group is (Z/nZ)^, where n is the order of the root of unity £. Using 
the well-known structure of the multiplicative group (Z/nZ)^ (see, for instance, [10, Theorem 3 in Section 
4.1]), one easily finds out that any integer n with the property “the group (Z/nZ)^ is either 2-elementary 
or Z/4Z times a 2-elementary group” divides either 48 or 120. It follows that |£ -I- £“^| > 2sin(7r/60) (recall 
that £ -b £“^ = £ -b ?7 0). Hence 




744] < 


1 

2sin(7r/60) 


< 10 . 


No principal singular modulus satisfies the latter inequality. The lemma is proved. 


□ 


Lemma 5.6 The numbers 744, 744 ± 1, 744 ± 2, 744 ± 196884, 744 ± 1 ± 196884, 744± 2 • 196884 are not 
singular moduli. 


Proof The proof is just by inspection of Table (1). □ 

Lemma 5.7 Let 0 be a root of unity. Then 744 -b 0 and 744 -b 1968840 are not singular moduli. 


Proof If 744 -b 0 or 744 -b 1968840 is a singular modulus, then the cyclotomic field Q(0) has a real embed¬ 
ding by (5.2), which is possible only if 0 = ±1. Now apply Lemma 5.6. □ 

Lemma 5.8 Assume that a singular modulus of discriminant A is a sum of k roots of unity. Then 

|A| < 7r-2(log(fc-b2079))2. 


Proof We may assume that our modulus (denote it x) is principal, and, as in the proof of Lemma 5.1, 
deduce from this that it satisfies |a;| > ^ — 2079. On the other hand, since a; is a sum of k roots of 

unity, we have |a;| < k. Whence the result. □ 

Lemma 5.9 Let y, 0 be roots of unity, x a singular modulus and a,b,c G Z. Assume that 

X = ay + b9 + c, a, 6 yf 0, jaj -b |0| -b jcj < 3400000. 

Then one of the following options takes place. 

• We have x Gl. 

• After possible replacing of {a,ri) by {—a,—y) and/or (6,0) by (—b,—0), we have the following: y is a 
primitive 5th root of unity, 0 = y~^, a = b and 

(a, c) G {(85995, -52515), (-85995,-138510), (565760,914880), (-565760,349120)}. (5.6) 
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Proof Let A be the discriminant of the singular modulus x. Lemma 5.8 implies that 


|A| < 7r-2(log(3400000 + 2079))2 < 22.92. 


(5.7) 


Assume that a; ^ Z; then h(A) > 1. Among negative quadratic discriminants satisfying (5.7) all but two 
have class number 1; these two are A = —15 and A = —20. In both cases h(A) = 2 and Q(a;) = Q(-\/5), so 
option 7 of Lemma 4.2 applies in both cases. After possible replacing of (a,y) by {—a,—r]) and/or {b,9) 
by {—b, —0), we obtain the following: 77 is a primitive 5th root of unity, 9 = ri~^ and a = b, so we have 
X = a{ri + r]~^) + c. 

The two singular moduli of discriminant A = —15 are 


-191025 ± 85995^5 
2 


191025 

2 


± 85995 


+ 77 + 77 



either 85995(7/ + r/-^) - 52515, 
or - 85995(77 + r/-i) - 138510, 


which gives us the first two options in (5.6) 

Similarly, the two singular moduli of discriminant A = — 20 are 632000 ± 282880-\/5, which gives the other 
two options. □ 


6 Rational Matrices 

In this section we obtain some elementary properties of Q-matrices, which will be used in our study of j-maps 
in Section 7. 

Recall that we denote by GL^ (Q) the subgroup of GL 2 (Q) consisting of matrices of positive determinant. 
Unless the contrary is stated explicitly, in this section matrix refers to an element in GL^(Q). We call two 
matrices A and A' equivalent (notation: A ~ A') if there exists a matrix B G SL 2 (Z) and a scalar A G 
such that A' = ABA. 

For a, b G <Q we define gcd(a, b) as the non-negative d G Q such that aZ + bZ = 5Z. 

Given a matrix A = [“()], we define the normalized left content of A by 


Clearly, nlc(A) = nlc(A') if A ~ A'. 

Proposition 6.1 Every matrix A is equivalent to an upper triangular matrix of the form [§ 1 ] with a > 0, 
where a = nlc(A). We have [ § 1 ] ~ [‘ 01 '] only if a = a' and b=b' mod Z. 

Proof It suffices to show that A is equivalent to an upper triangular matrix; the rest is easy. Let (y) be 
the left column of A and 5 = gcd(a;, y). Then x/5, y/6 G Z and there exist u,vGZ such that ux + vy = S. 
Multiplying A on the left by the matrix [-y/s oc/is] G SL 2 (Z), we obtain an upper triangular matrix. □ 

Proposition 6.2 Let Ai,A 2 be non-equivalent matrices. Then there exists a matrix B such that 
nlc(Aiil) ^ nlc(A 2 il). 


Proof We may assume that nlc(Ai) = nlc(A 2 ) (otherwise there is nothing to prove). Multiplying on 
the right by A/^, we may assume that Ai = [J ?]. We may further assume that A 2 = [g J]. Since 
a = nlc(A 2 ) = nlc(Ai) = 1, we have A 2 = [J j], where b ^Z since A 2 Ai. 

Now B = 1 ] would do. Indeed, 


nlc(Aii3) = nlc(il) = gcd (—6 1)^, nlc(A 2 il) = nlc ^ _°-i J ^ 


= b 


-2 
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and we have to prove that gcd(—6 1) ^ |6| This is equivalent to gcd(l,6) ^ 1, which is true because 
6 ^ Z. □ 

One may wonder if the same statement holds true for more than two matrices: given pairwise non¬ 
equivalent matrices Ai,..., An, does there exists a matrix B G GLJ(Q) such that nlc(^ii?),..., nlc(A„i?) 
are pairwise distinct? The proof of the Main Lemma could have been drastically simplified if it were the 
case. Unfortunately, the answer is “no” already for three matrices, as the following example shows. 



Proposition 6.4 Let Ai,A 2 ,A 3 be pairwise non-equivalent matrices. Then there exists a matrix B such 
that among the numbers n\c{AiB), n\c{A 2 B), n\c{A-iB), one is strictly bigger than the two others. 


Proof We may assume that = [“o^ i] for k = 1,2,3. If the numbers ak are pairwise distinct then there 
is nothing to prove. Hence we may assume that oi = 02 . Multiplying on the right by A'^^, and afterwards 
by a suitable diagonal matrix, we may assume that 





A2 




where a > 0. Since Ai oo A 2 we have &i ^ &2 mod Z, and we may assume that &i ^ Z. 

Set B = _j-i ° . Then 

nlc(AiB) = nlc(A 2 B) = gcd(l — b^^b 2 , b^^y, nlclAsB) = agcd(a~^,bY^)^. (6.1) 

Multiplying numbers (6.1) by abf, we must show that among the three numbers 

a, agcd(&i - & 2 ,1)^, gcd(&i,a)^. (6.2) 

one is strictly bigger than the others. 
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If the numbers in (6.2) are pairwise distinct then there is nothing to prove. Now assume that two of 
them are equal. Since bi ^ 62 mod Z, we have gcd(&i — & 2 ,1) < 1, and, in particular, the first two of them 
are distinct. 

Further, the equality a = gcd(&i,a)^ is not possible either. Indeed, in this case for any prime number p 
we would have 

ordp(a) = 2 min{ordp(a), ordp( 6 i)}, 

which implies that either ordp(a) = 2ordp(6i) > 0 or ordp(&i) > ordp(a) = 0. In particular, ordp(&i) > 0 for 
any p, contradicting our assumption bi ^ Z. 

Thus, the only possibility is agcd(&i — 62 ,1)^ = gcd( 6 i, a)^, and we obtain 

a > agcd(&i — & 2 , 1 )^ = gcd(&i, a)^. □ 

7 Level, Twist and g-Expansion of a j-Map 

In this section we collect some properties of j-maps used in the sequel. 

Given 7 , 7 ' G GL^ (Q), we have j{'yz) = j{Yz) if and only if the matrices 7 and 7 ' are equivalent in the 
sense of Section 6 . Combined with Proposition 6.1, this gives the following. 

Proposition 7.1 Let f be a non-constant j-map. Then there exist a unique positive number to G Q and a 
unique modulo I number p, € Q such that f{z) = j{mz + p). □ 

Note that to = nlc( 7 ) for any 7 G GL^(Q) such that f{z) = j{jz). 

Setting q = and £ = the map f(z) = j{mz + p) admits the “g-expansion” 

f{z) = £-ig-™ + 744 + 196884£g™ + 21493760£V'" + o(g^™), (7.1) 

where here and below we accept the following convention: 

• 0 {q^) means “terms of g-degree £ or higher”; 

• o{q^) means “terms of q-degree strictly higher than £”. 

We call TO and e the level and the twist of the non-constant j-map /. For a constant j-map we set its 
level to be 0 and its twist undefined. The following property will be routinely used, usually without special 
reference: 


two non-constant j-maps coincide if and only if their levels and twists coincide. (7.2) 

We will denote in the sequel A = 196884 and B = 21493760, so that (7.1) reads 

f{z) = -f 744 -f Aeq"^ + + 0{q^'^) (7.3) 

The following lemma will play an important role in Section 8 . 

Lemma 7.2 Let fi, /2 and /s be pairwise distinct j-maps, not all constant. Then there exists 7 G GL^(Q) 
such that one of the maps fi o 7 , /2 o 7 , /3 o 7 has level strictly bigger than the two others. 

Proof If only one of the maps fk is non-constant then there is nothing to prove. If exactly two of them, 
say, /i and / 2 , are non-constant, then Proposition 6.2 implies the existence of 7 G GLJ(Q) such that /i o 7 
and /2 o 7 have distinct levels, and we are done. Finally, if all the three are non-constant, the result follows 
from Proposition 6.4. □ 

We conclude this section with a linear independence property of non-constant j-maps. 

Lemma 7.3 Let /, g be non-constant j-maps satisfying a non-trivial linear relation af -\- bg -\- c = 0, where 
(a, b, c) G and {a, b, c) ^ (0, 0,0). Then f = g and a -\- b = c = 0. 
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Proof Any two non-constant j-maps parametrize the modular curve Yq{N) of a certain level N; in other 
words, we have $Ar(/, g) = 0, where y) is the A^th modular polynomial. If we also have af + bg + c = 0, 

then the polynomial being irreducible, must divide the linear polynomial ax + by + c. It follows 

that N = 1, since j/) = x — y is the only modular polynomial of degree I. The result follows. □ 

8 Initializing the Proof of the Main Lemma 

In this section we start the proof of the Main Lemma. Thus, from now on, let /i, / 2 , /a, < 7 i, < 72 , <73 be j-maps, 
not all constant and satisfying 

I 1 I 

h h h =0. (8.1) 

gi g 2 gs 

This can be rewritten as 

(/i - /2)(32 - gs) = (/2 - f3)igi - gi)- (8.2) 

If, say, /i = /2 then we find from (8.2) that either /2 = /a in which case /i = /2 = /a, or gi = 52 in which 
case /i = /2 and <71 = < 72 . Hence we may assume in the sequel that 

/i) f 2 , /a are pairwise distinct, and so are < 71 , < 72 , < 73 - (8-3) 

We will show that under this assumption 

fk=gk (fc= 1,2,3). (8.4) 

Let mk,nk be the levels of fk,gk, respectively, for k = 1,2,3. If fk and/or gk is not constant, we denote 
the corresponding twists by Sk = and/or rjk = respectively. 

8.1 Some relations for the levels 

Since not all of our six maps are constant, we may assume that the three maps fk are not all constant. 
Lemma 7.2 implies now that, after a suitable variable change, one of the numbers mi, 7712,023 is strictly 
bigger than the others. After renumbering, we may assume that 

mi > m 2 , m 3 . 

We claim that 

Oi > 772,773 (8.5) 

as well, and, moreover, 

mi — max{m2, m3} = 0-1 — max{772,773}. (8-6) 

Indeed, assume that, say, 0-2 > 0 - 1 , 03 . Then the leading terms of the g-expansion on the left and on the 
right of (8.2) are of the form and c'g-(max{m 2 .m 3 }-i-n 2 ) some non-zero c and c'. (Precisely: 

02 > 03 , 

O2=O3>0, 

^i^ig2-g3), 02=03 = 0 , 

and it follows from (8.3) that c ^ 0; in a similar way one shows that c' ^ 0.) And this is impossible, because 
o 7 i -I- 02 > max{m 2 ,m 3 } + 02 . This proves that oi > 02 , 03 . In particular the three maps gk are also not 
all constant. Again comparing the leading terms of the g-expansion on the left and on the right of (8.2), we 
obtain ( 8 . 6 ). 
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Swapping, if necessary, the functions fk and gk, we may assume that 

mi > Til, (8.7) 

and after renumbering, we may assume that 

mi > m2 > m3. (8.8) 

Equality ( 8 . 6 ) now becomes 

mi — m 2 = Til — max{n2,n3}. (8.9) 

8.2 One more lemma 

Here is a less obvious property, which will be used in the proof several times. 

Lemma 8.1 In the above set-up, we cannot have simultaneously f 2 = gs and g 2 = fs- 


Proof If /2 = gs and 52 = fa then 

1 1 1 

0 = /i /2 fa = (/s -/ 2 )(/i + 5 i - /2 -/a)- 
91 fa f 2 


Since /2 fa, this implies 

fi+9i=f2 + f3- (8.10) 

We will see that this leads to a contradiction. 

Observe first of all that m 2 > 0. Indeed, if m 2 = 0 then m 3 = 0 as well by ( 8 . 8 ). Hence both /2 and fs 
are constant, and (8.10) contradicts Lemma 7.3. 

Next, we have m 3 > 0 as well. Indeed, if /s is constant, then, comparing the constant terms in (8.10), 
we find fs = 744, contradicting Lemma 5.6. 

Thus, we have mi > ni > = m 2 > m 3 > 0. Comparing the g-expansions 


"^+ 0 ( 1 ), mi > ni, 

fi+9i= \ + 'ni^)9~'^^ + 0(1). mi = m, ei -pi, 

[l488 + + o(g^™i), mi = ni, ei = — 771 , 


{£ 2 ^q "*^+£ 3^9 ’"^+ 0 ( 1 ), m 2 > m 3 , 
f 2 + fa= I + £3 ^)g"™" + 0 ( 1 ), m 2 = m 3 , £2 -£ 3 , 

[l488 + + o(g^™=), m 2 = m 3 , £2 = -£3, 


we immediately derive a contradiction. 


□ 


8.3 The determinant V^q) 

We will study in the sequel a slightly modified version of the determinant from (8.1): 

1 1 1 

T^{q) = q^^fi q^^f 2 q^^ fa ■ 

q^^gi q^-g2 q^^ga 

The advantage is that it has no negative powers of q. Equality (8.1) simply means that 'D{(i) vanishes as a 
formal power series in q. It will be useful to write 


1 1 1 

V{q)= g'"i(/i- 744) g™H /2 - 744) g-i (/3 - 744) 
(51 - 744) (32 - 744) q^^ (53 - 744) 


( 8 . 11 ) 
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This would allow us to eliminate the constant terms in the g-expansions of fk and gk- 
It will be convenient to use the notation 


so that 


fk = 1^'= ’ 

mk > 0, 

Qk - \ ^ A A 

nk > 0, 

(8.12) 

\/fc-744. 

mk = 0, 

- 744, 

o' 

II 


- 744) = 

+ o(g™0, 

S 

1 

II 

gkqm-n^ + Oiq^^). 



Lemma 5.6 implies that 

fk,gk 7^0 (k = 1,2,3), 


(8.13) 


which will be frequently used, usually without special references. 


8.4 The four cases 

According to (8.5) and (8.8), there are four possible cases: 


7712 = ms; 

m2 > ms, 712 > ns; 
m2 > ms, n2 = ns; 
m2 > ms, ns > n2- 


They are treated in the four subsequent sections, respectively. We will show that in the first two cases we 
have (8.4), and the last two cases are impossible. The proofs in the four cases are similar in strategy but 
differ in technical details. 

Most of our arguments are nothing more than careful manipulations with g-expansions. Still, they are 
quite technical, and, to facilitate reading, we split proofs of each of the cases it into short logically complete 
steps. 

9 The Case m2 = m3 

In this section we assume that 

mi > 7712 = ms- 

We want to prove that in this case we have fk = gk for fc = 1, 2, 3. 

Let us briefly describe the strategy of the proof. We already have (8.5), and after renumbering we may 
assume that 

ni > 712 > ns- 

Equality (8.9) becomes now 

mi — m 2 = mi — ms = rii — 712 . (9.1) 

We start by proving that 712 = ns, see Subsection 9.1. This been done, setting m 2 = ms = m and 772 = 773 = 77 , 
we rewrite (9.1) as 

7771 — 777 = 77i — 77 . (9.2) 

The next step is proving (see Subsection 9.2) that mi = 777 . In view of (9.2) this would imply that m = 71 
as well. In particular, fk and gk are of the same level for every k = 1,2,3. After this, we will be ready to 
prove that fk = gk for fc = 1,2, 3, see Subsection 9.3. 
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9.1 Proof of 712 = 

In this subsection we prove that n 2 = n^- Set 


mi — m 2 = mi — m 3 = rii — n 2 = A, ni — ns = X' > A. 


We want to show that A' = A. 

Assume that A' > A. Then by (8.7) all the and Uk except perhaps ns are positive. We consider 
separately the cases ns = 0 and ns > 0 . 


9.1.1 The subcase ns = 0 

If ns = 0 then, using notation (8.12), we write 53 = 53 — 744 and 


Viq) = 


I 


I 


I 


£1 ^ £2 £3 

Vi^ 


•o((7"0 


= i£i"v2^ - £^Nr^ + £^ + £3 + 0 ( 9 ”^) + 0(9^+^'). 

The term with can be eliminated only if A' = 2A and e^^gs = £3 that is, gs = 744 + 
contradicting Lemma 5.7. 


9.1.2 The subcase ns > 0 

If ns > 0 then 


V{q) = 


I I 
0-1 


£ 2 * 9 ^' £ 3 ^ 9 ^^ +o(g"i+"") 

Ivi^ 7]2^g^ + A?73g”i+”3 

= - £^Nr^ + £ 3 -£ 3 + £2^V3^g^^^' 

- A£]-iry3g"i+”^ +o(g"i+”^). 

As ni + ns > A', the term with g"i+"3 can be eliminated only if either 

A < A < 2A = ni 4“ ns < A -t- A , 7^2 = — As-^ Tys, 

which is impossible because A is not a root of unity, or 

A < A , 2A < ni 4“ ns = A 4“ A , £2 Ty^ = As-^ Tys, 

which is again impossible by the same reason. 


9.1.3 Conclusion 

Thus, we have proved that n 2 = ns. Setting m = m 2 = m 3 and n = n 2 = ns, we can summarize our knowl¬ 
edge as follows: 

mi > m 2 = m 3 = m; ni > n 2 = ns = n; mi — m = ni — n = X > 0; mi — ni = m — n > 0. 
Together with (8.3) this implies that 

h 4 ^ /s, 52 4 ^ 53- (9.3) 
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9.2 Proof of mi = ni 

Now we want to prove that 

TOi = ni- (9.4) 

Thus, assume that mi > ni, in which case we also have m> n. We consider separately the subcases n > 0 
and n = 0 . 


9.2.1 The subcase n > 0. 

If n > 0 then 


V{q) = 


1 


1 


Vi ^ 


£2 £3 

rj2^q^ + Ari2q^^~^^ + Arj^q"'^^"' 


£-^ - £-1 
V 2 ~ V 3 


<7^ + 

^2^ 

-1 

-1 


V 2 

93 


+ o((7”i+”) 

g 2 A ^ Ae^\rj2 - r/3)g”^+” + o(g”^+”) + o(<z"^). 


Here the coefficient of q^ must vanish. If 2A > ni + n then that of g”i+" must vanish too; but that would 
contradict (9.3). If 2A < ni + n then the coefficient of q^^ must vanish and then that of g”i+". It follows 
that 2A = ni + n and 

= Ae^\r]3-r]2). (9.5) 

As noted, both sides of (9.5) are non-zero. Since the left-hand side is a sum of 2 roots of unity, Lemma 4.1 
implies that 196884 = |A| < 2, a contradiction. This completes the proof of (9.4) in the case n > 0. 



9.2.2 The subcase n = 0. 

If n = 0 then 52 and are distinct constants, and the other functions are non-constant. Also, we have 
A = ni, and so 

mi = m -I- ni. (9.6) 

Now, using notation (8.12), we obtain 


V{q) = 


1 

Vi ^ 
Vi ^ 


1 1 

£2 + A£ 2 < 7 ™i+™ £3 ^< 7 ”' + A£ 3 ( 7 ’”i+™ 


Agiq"^ 
- £ 
92 


-1 


93 


92q 


+ 


gsq 


o{q 


,mi +m 


)+o{q^-^) 


-2 

92 


93 


+ Arj^^es - £2)<?’”^+’” + o(g™i+’") + 0(92"!) 


As £3 £ 2 , the coefficient of q'^'^+'^ is non-zero; by Lemma 5.2 so is the coefficient of < 7 ^"^. This shows that 

2ni = mi -I- m. Together with (9.6) this implies mi = 3m and ni = 2m; rescaling z, we may assume 


m = 1, ni = 2, mi = 3. 


Hence 


V{q) = 


1 

Vi ^ 
Vi ^ 


1 


+ ^mq 929 


.-1 


— £ 


-1 


92 - 93 


q^ + 


92 


.-1 


93 


1 


£2 -I- A£ 2 g"‘ + Belq^ 


£3 ^( 7 ^ -h Ae3q'^ A Be^q^ 
939^ 


+ 0 ( 9 ® 


+ ^91 ^(^3 ~ S2) ) q^ + Bg^ ^(£3 — £2)9^ + 0 {q^). 
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Equating to 0 the coefficient of g®, we obtain £3 = ±£ 2 , and (9.3) implies that £3 = —£ 2 . Using this, and 
equating to 0 the coefficients of and g^, we obtain 

er^(52 - 53 ) = 2£^Nr\ £^^52 + 53 ) = 2A'q^^£2. 

from which we deduce g 2 =92 + 744 = £i£^^77f ^ + Ar ]^^£2 + 744. 

Now Lemma 5.9 implies that 92 G Z, from which we deduce, using Lemma 4.2, that both roots of unity 
£i£ 2 ^r]i^ and ? 7)~^£2 must be ±1. Hence 92 is one of the four numbers 744 ± 1 ± H, contradicting Lemma 5.6. 

9.3 Proof of fk = gk for k = 1, 2, 3 

In the previous subsection we proved that 


TOi = ni > m = n. 


(9.7) 


We want to prove now that 

fk = gk (A: = 1,2,3). (9.8) 

We again distinguish the subcases m = n > 0 and m = n = 0. As before, we set A = mi — m = ni — n. 


9.3.1 The subcase m = n > 0. 

If m = n > 0 then 

II 


V{q) = 


£ 1 ^ 
Vi ^ 


I 1 

£^^g^ + A£2g^+^’" £ 3 ^ 9 ^ + A£3g^+2™ 


92 ^9^ 


- o(g^+ 2 ”^) 


^2 ^3 

— 1 —1 —1 

g^ -b 

^2 ^3 

—1 —1 

g2^ -b A 

£1 ^ £2 

— 1 

- £3 

to 

1 

CO 


^2 Vs 


Vi V 2 

- 93 


A+2m 


0(g^+2m^^ 


This implies the equations 


£1 ^ £2 ^ - £3 ^ 

= 0, 

£2 ^ £3 ^ 

= 0, 

£1 ^ £2 - £3 

VT ^ 02 ^ - 03 ^ 

02 ^ 


9 T ^ 92 - 93 


= 0 


if 2A A + 2m, and the equations 



£ 1 ^ 

£ 2 ^ - ■ 


= 0 , 


Vi ^ 

02 ^ - 

03 ^ 

£ 2 ^ 

£ 3 ^ 

= -A 

£r^ 

£2 - £3 

02 ^ 

03 ^ 

01 ^ 

02 - 93 


(9.9) 


(9.10) 


(9.11) 


if 2A = A + 2m. If both sides of (9.11) are non-zero, then Lemma 4.1 implies 196884 = | A| < 2, a contradic¬ 
tion. Hence in any case we have (9.10). 

Resolving the first two equations from (9.10) in 9i^,92^,93^ and using (9.3), we obtain 

(?7l,?72,-g3) = 6 »(£i,£2,£3) 

for some 0 £ C. Substituting this to the third equation in (9.10) and again using (9.3), we find 9 — ±1. If 
9 = —\ then 


V{q) 


1 

: £j"^ -I-A£ig2'^+2™ 

-£C^ - A£ig 2 ^+ 2 '" 

+ o(g^+3"*) 


1 

£^^g^ -b A£2g^+2m ^^2q\+3m 

-e2^q^ - A£2g^+2m ^^2q\+3m 


1 

£3 ^g^ -b A£3g^+2’" -b H£|g^+3’" 
-£3 ^g^ - A£3g^+2’" -b H£2g^+3™ 


20 



11 1 

e2^q^ + Ae2q^~^^"^ + £3 + ^£ 3 ( 7 ^+^™ + _Be§(jf'’'+^™ 

2B£2g^+3™ 2B£2g^+3™ 

+ o(g^+3™) 

= 2Bs^\el-el)q^+^'^ + o{q^+^n, 

which gives £2 = ±£ 3 , and £2 = —£3 by (9.3). Thus, we have £2 = ?73 = —£3 = —r] 2 , which implies that 
/2 = 93 and 92 = f 3 , contradicting Lemma 8.1. 

The only remaining option is 0 = 1, which, together with (9.7), proves (9.8). 

9.3.2 The subcase m = n = 0 

This case can be easily settled using Lemma 7.3. Indeed, in the case m = n = 0 the functions fi, 9 i are 
non-constant, f 2 , f 3 , 92,93 are constant, and 

1 1 1 

0 = /l /2 /3 = {92 - 93 )fl - (/2 - 13)91 + 

9i 92 93 

is a non-trivial linear relation for fi, 9 i (recall that /2 ^ /s and 7/2 ^ 93 by (8.3).) By Lemma 7.3 

fi=9i, 12 -/ 3 = 92 - 93 , =0. 

92 93 

From the last two equations one easily deduces that /2 = 92 and fs = 7 / 3 , proving (9.8). 


/2 /3 

92 93 


10 The Case m2 > m3, 712 > 

In this section we assume that 

mi > TO2 > m3, ni > 712 > n 3 - (10-1) 

As in the previous section, we will prove that in this case fk = 9k for A: = 1, 2, 3. 

The strategy of the proof is similar to that of the previous section. Equality (8.9) now reads 

mi — 777-2 = ni — 772. (10-2) 


We start with proving that 


7771 - 7773 = 77i - 773 , 


(10.3) 


see Subsection 10.1. Next to this, we prove, in Subsection 10.2, that ttii = 77 i. Since, by this time, we will 
already know (10.2) and (10.3), this will imply that mk = Uk for every A: = 1, 2, 3. After this, we prove that 
fk = 9k for k = 1,2, 3 in Subsection 10.3. 


We set 7771 — 7772 = 77 i — 772 = A. We also have 7771 > 777 by (8.7). Let us collect our knowledge: 
7771 > 7772 > m 3 ; 77i > 772 > mi — 7772 = 77i — 772 = A > 0; mi — 77i = 7772 — 772 > 0. 


10.1 Proof of mi — m 3 = rii — 

Now let us prove that mi — 7773 = 771 — 773 . Using notation (8.12), we write 
1 1 1 ^ 

Viq)= £-^ £-\^ 3 +o(g”i) 

9 /^ 539 "'"”^ 
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<7^ + + 0(9™^-™^) + o(<7”^-”^). 

If mi — m 3 ^ ni — ns then we have one of the following options: 

A < mi — m 3 < ni — ns; X < ni — ns < mi — m 3 . 

In the first case cannot be eliminated, and in the second case cannot be eliminated. This 

proves that mi — m 3 = ni — ns. 

We set mi — m 3 = ni — ns = X'. Thus, we have 



mi > m 2 > m 3 ; ni > 71-2 > ns; 

mi — m 2 = rzi — 77-2 = A > 0; mi — m 3 = ni — ns = X' > X > 0; 

mi — ni = m 2 — 77-2 = 1 TI 3 — ns > 0. 


In addition to this, from 

|1 


25(9) 



we deduce that 


which means that 
with some root of unity 9. 


I 

V 2 ^9^ 


/39^' 


gsq 




0{q^n 


^1^ 

£2^ 


^1 ^ fs 

9i ^ 

92 ^ 

9 - 

9i^ 93 


+ o{q^'), 



^2^ 


£1 ^ h 

9i ^ 

92 ^ 


9i^ 93 


iVi^,92^^93) = 6 »(e/,£ 2 \/ 3 ) 


(10.4) 


(10.5) 

( 10 . 6 ) 


10.2 Proof of mi = Til 

In this subsection we show that mi = ni. Thus, assume that 


mi > 77-1, 

in which case we also have 

m 2 > 772 , m 3 > 773 . 

We should also have 

773 > 0 . 

Indeed, if m 3 > ns = 0 then the second equation in (10.5) reads gs 
by Lemma 5.7. 

Using (10.6), (10.7), (10.8), (10.9), we obtain 


(10.7) 

( 10 . 8 ) 
(10.9) 

TM + sie^^rji^, which is impossible 


V{q) = 


1 

9i ^ 

1 


1 

-—1 A 
^2 y 

77 -^ 9 ^ 

1 

^-l^A 


^3 y 

93^ q^ +A773g"i+”3 


+ 0 ( 77 ”^+”^) 


1 




+ o{q 


ni+na n 


= -2l£-^773(7”i+”3 


A773(7”i+”3| 

0(^m+n3), 


a contradiction. 
This proves that 


mk = nk (A: = 1,2,3). 


( 10 . 10 ) 
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10.3 Proof of fk = Qk for k = 1, 2, 3 

To prove that fk = gu for k = 1,2,3, we only need to show that 

9=1, 

where 6 is from (10.6). If m 3 = ns = 0 then, rewriting the equality 33 = 0/3 as ((73 — 744) = 6 {f 3 — 744), we 
deduce 6 = 1 from Lemma 5.2. 

Now assume that m 3 = ns > 0. In this case 


|I I I 


V{q) = 


e-2\^ 

efV 

+ 24£3g™i+™== 





Vs^^' 

+ £l773g™i+™3 



1 

1 

1 



= 


sf^q^ 


+ £l£3g’”i+™3 

_^^(^mi+m3) 


0 

0 

Aeslf)- 

-1 _ Q'jqmi+ms 


= - 

-2l£) 

-^ 83 ( 9 -^ 

-9)q^ 

+o(g™i+’”3). 


which implies d = ±l. 11 9 = —1 then 

I I I 

V{q) = + ^£ 29 ’”'+™" 

-ef^ - Aeiq^^^ - Ae2q^^^^^ sf^q^' - Ae 3 q^^+'^^ + 

1 1 1 

= + Aeiq^”^^ ef^q^ + Ae2q^^+”^^ q^' + Aesq”^^^”^^ + 

0 0 2Be|g’”i+2™3 

= -2B£)-l£:2g™i+2m3 o(g™i+2™3)^ 

a contradiction. 

Thus, in any case we have 0 = 1 in (10.6). Together with (10.10) this proves that fk = qk for fc = 1, 2, 3. 

11 The Case m2 > m3, 712 = 

In this section we assume that 

mi > m2 > m3, ni> n2 = ns, (H-l) 

and will show that this is impossible. 

Relation (8.9) now becomes mi — m 2 = ni — n 2 = ni — ns. We set 

mi — m 2 = ni — 712 = ni — 713 = A. (11-2) 

Fist of all, let us rule out the case 772 = 773 = 0. In this case 77 i = A < mi — m 3 . Using notation (8.12), 
we write in this case 

1 1 1 

1 ^( 9 ) = 0 +o{q^) = {ef%-ef%-ef^r]f^)q^ + o{q^). 

Vi^ q2q^ q^q^ 

We obtain £j "^52 — ^i^g^ — = 0, which contradicts Lemma 5.5. 

Thus, we may assume in the sequel that 

772 = 773 > 0 . (11-3) 
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Since n2 = ns, we have 


(11.4) 


m V3, 

which will be systematically used, sometimes without special reference. 

Our principal objective will be to show that m 3 = mi — 2A and ni = mi — A/2. The first of these two 
relations is proved already in Subsection 11.1. The second one is more delicate and will be established in 
Subsection 11.4, after some preparatory work done in the previous subsections. On the way, we will also 
prove certain inequalities relating the numbers m^, Uk and A, and certain relations for the twists. After all 
this is done, obtaining a contradiction will be relatively easy, see Subsection 11.5. 

11.1 Proof of 2A = nil — tris < rti + n2 

Using notation (8.12), we write 

1 1 1 ^ 

V{q)= e-^ + o(g™i) + o(g”i+"=) 

ri2^q^ + Ar]2q^^~^^^ 

= ^ + Ae^^{ri2 - 

+ o(g™i-™3) + o(g"i+"=). (11.5) 

First of all, this gives 

^ = 0 - ( 11 - 6 ) 

A sum of 3 roots of unity can vanish only if they are proportional to the 3 distinct cubic roots of unity. In 
particular, 

V 2 /V 3 is a primitive 6 th root of unity. (11-7) 

We have mi — m 3 > 2A Indeed, if 2A > mi — m 3 then we must have 

mi-m3 = ni+n2, h = -Ae^^{ri2 - ris)■ (11-8) 

If m 3 > 0 this gives ^ = — Ae /^(?72 — rya) which is impossible because A does not divide a root of 

unity. And if m 3 = 0 then /a = 744 — A£j"^? 7 i (?72 — ijs). Lemma 5.9 now implies that /a € Z, and we obtain 
/a G {744 ± 196884, 744 ± 2 • 196884} contradicting Lemma 5.6. 

We have mi — m 3 < 2A Indeed, if 2A < mi — m 3 then the term with q^^ cancels either against a term in 
o(g"i“''" 2 ) or against the term with (y"i +"2 gj-g^ situation the terms with ^" 1+^2 nnigt 

cancel each other, and we are back to (II. 8 ). In the second situation we must have 

2A = ni+n2, =-A£/^(?72 - %), 

which is impossible because A = 196884 does not divide a root of unity. 

Thus, we proved that mi — m 3 = 2A. 

We have ni + n 2 > 2A Indeed, if ni + n 2 < 2A = mi — m 3 then the non-zero term A£j"^(ry 2 — ryajg"!^”^ 
cannot be eliminated. (It is non-zero because of (11.4).) 

Thus, we proved that 

2A = mi — m 3 < ni + n2- (11-9) 
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11.2 Proof of ni + n 2 > 2A 

We want to show now that the inequality in (11.9) is strict. Thus, assume the contrary, that is, 

2A = mi — m 3 = ni + n2- (11.10) 


Then (11.5) implies that 

+ As^^{r]2 - 773) = 0 . 

This implies that m 3 = 0. Indeed, if m 3 > 0 then (11.11) can be rewritten as 

^ - Vs)- 


( 11 . 11 ) 

( 11 . 12 ) 


Both sides in (11.12) are non-zero by (11.4), and Lemma 4.1 implies that 2 > |A.|, a contradiction. Thus, we 
have m 3 = 0 , which, together with ( 11 . 2 ) and ( 11 . 10 ) implies that 


3 1 

mi = 2A, m 2 = A, ni = -A, n2 = m = -A. 
Rescaling, we may assume that A = 2, which gives 

mi = 4, m 2 = 2, m 3 = 0, ni = 3, n2 = = 1. 

Using (11.6) and (11.11), we obtain 


V{q) = 


1 1 

n-1 


1 

^2Ji ^-S„2 


I’ll" V2'^q^ + ^V2q‘^ + Brjilq^ rj^+ Arjsq^ + 
= - ril)q^ + 0{q^), 


0{q^) 


which gives 772 = ± 773 , contradicting (11.7). 
This proves that 


2A = mi — m 3 < ni + n2- 


(11.13) 


11.3 Proof of m 3 > 0 

In addition to this, we have m 3 > 0. Indeed, equating to 0 the coefficient of q^^ in (11.5), we obtain 

e2”'%'+ffi'/3 = 0- (11-14) 

If m 3 = 0 then this gives /s = 744 — contradicting Lemma 5.7. This proves that 

m 3 > 0, (11.15) 


and (11.14) rewrites as 


£ 2 ^ 3 ^ = -£ 3^1 


(11.16) 


11.4 Proof of mi + niz = ni + n2 < 3A 

Our next step is showing that mi -I- m 3 = tzi -I- 7 Z 2 < 3A. Using (11.6) and (11.16), we obtain 


V{q) = 


o{q 


mi-i-ms 


)+ 0 ((?"l+" 2 ) 


1 1 1 

4 . 7729 ”’^“''"^ Vs^q^ + 

= 4e377r^(?™^+™^ + 4er^(772 - 773)(?"^+”^ - £3 ^ 2 ”^^^ + o{q^^+'^^) + o(g"i+"=). 


£ 1 ^ 


£2 ^q^ 
V2^q^ 


(11.17) 
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We have mi + m 3 > ni + n 2 Indeed, if mi + m 3 < ni + 77,2 then we must have mi + m 3 = 3A and 
which is impossible because A is not a root of unity. 


We have mi + m3 < ni + 772 Similarly, if mi + m3 >771+772 then we must have ? 7 i + 772 = 3A and 
Aei^{ri2 — V3) = ^3^V2^j which is impossible because A does not divide a root of unity. 

We have mi + m3 = 771 + 772 < 3A Indeed, if mi + m3 = 771 + 772 > 3A then the cannot be eliminated. 
And if mi + m3 = 77i + 772 = 3A then Ae^rj^^ + Ae^"^{ri2 — 773) = , which is impossible because A does 

not divide a root of unity. 


This, we proved that 


mi + m3 = 77l + 772 < 3A. 


Since 772 = 771 — A and m 3 = mi — 2A (see (11.2) and (11.13)), this implies that 


77i = mi - -A. 

Also, comparing the coefficients in (11.17), we obtain 

£ 3111 ^ - er^^3 = 0. 


(11.18) 


(11.19) 


( 11 . 20 ) 


11.5 Conclusion 

We are almost done. Let us summarize the relations between the levels we already obtained. We deduce 
from (11.2), (11.15), (11.18) and (11.19) the following: 

1 3 5 

m 2 = mi — A, m 3 = mi — 2A, ni = mi — -A, 772 = 773 = mi — -A, 2A < mi < -A. 

This implies the following inequalities: 

2mi > mi + m 2 = mi + m 3 + A = r7i+r72 + A> 3A, 2r7i > 3A, 771 + 2772 > nzi + 2m3. 


It follows that 


V{q) 


11 1 

£2^q^ £3 + Ae3(7™i+'"3 _|_ 7j£.2gmi+2m3 

+ A772g"^''‘"^ 77;^^g''+ A773g”i+”=^ 

-£3 + o{q^^). 


+ o(g'"i+2'"3) + o(g3A) 


We obtain 3A = mi + 2 m 3 and £3 ^772 ^ But the last equation is impossible because B is not a 

root of unity. This proves that (11.1) is impossible in the case (11.3). 


12 The Case m2 > m 3 , > n2 

In this section we assume that 

mi > m2 > m3, 77i > 773 > 772, (12-1) 

(as usual with mi > 77 i) and will, eventually, arrive to a contradiction. This is the nastiest case, and we beg 
for the reader’s patience. 
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Relation (8.9) now becomes mi — m 2 = ni — n^. We set mi — m 2 = ni — = \. Using notation (8.12), 

we write 

1 1 

V{q)= £-^ £-\^ 3 +o(g"i) 

+ £ 2 ”'%' 9 '^ - + o{q^-). (12.2) 

Since 0 < A < mi — m 3 , rii — n 2 , this implies that 

^i.i = 0 . (12.3) 

'/I '/3 

12.1 Proof of nil — Tn^ = ni — n 2 

Let us start by proving that 

mi — m 3 = ni — 712. (12.4) 

Indeed, assume that toi — m 3 ^ ni — n 2 - Then jjj (12.2) can be eliminated only if 

ni - 772 = 2A, e^'^g 2 = -£ 2 ^%^- (12-5) 

This implies also that 772 > 0. Indeed, if 772 = 0 then the second equality in (12.5) gives 32 = 744 — £i£ 2 ^ri^^ 
contradicting Lemma 5.7. 

Using (12.3) and (12.5), we can now write 

1 1 1^ 

Viq)= £-1 £-ig^ +o(g™i)+ o(g”i+"=) 

+ A'q 2 q"'^^'^‘^ V3^q^ 

= + Aer^7;2g"^+"= + o(g”^i-”^^) + o(g"^+”^). 

Here the term with cannot be eliminated by o(g"^“''”^) because then mi — m 3 > 771+772 and after 

elimination g"i +"2 would still be standing. So 

7771 - 7773 = 771 + 772, = -^£("^ 772 . (12.6) 

However, the second equality in (12.6) is impossible. Indeed, if 7773 > 0 then it becomes £3 ^Tyf ^ = —H£j"^772, 
which is clearly impossible because A = 196884 is not a root of unity. And if m 3 = 0 then it becomes 
/s = 744 — A£^^rjirj 2 , contradicting Lemma 5.7. 

This proves (12.4). We set mi — m 3 = 77i — 772 = A'. Since mi > rii by (8.7), we may summarize our 
present knowledge as follows: 

7771 > 7772 > ^3; 77i > 773 > n 2 ; 

mi — m 2 = 77i — 773 = A > 0; mi — m 3 = 77i — 772 = A' > A; 

7771 — 77i = 7772 — 773 = W 3 — 772 > 0. 

12.2 Proof of m 3 > 0 

In this subsection we prove that m 3 > 0. We will assume that 7773 = 0 and will arrive to a contradiction. 

If m 3 = 0 then we have 

7771 = 771 = A', 7772 = 773, m 3 = 772 = 0. (12-7) 




'-1 + £r'52g”^-”^ 
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Using (12.3), we obtain 


V{q) = 


1 


1 


1 


+ £lr73(jf™i+'"2 




.-1 


/a 

q^^+e^%\^^ + A 

£/ 

£2 

92 


Vi 

-V3 


mi+m2 


+ o(g 


,mi+m2^ 


The term with l^g eliminated if either 


£1^ 
Vi ^ 


£2 

-??3 


= 0 , 


or mi + m 2 = 2A and 


A 


£i^ 


£2 

-m 


= -£2^%^- 


( 12 . 8 ) 


(12.9) 


( 12 . 10 ) 


However, (12.10) is impossible because A does not divide a root of unity. Hence we have (12.9). Together 
with (12.3) this implies that 

(£1,62) = 6»(?7i,-773), 6» = ±1 . (12.11) 

The rest of this subsection splits into three cases depending on the relation between m 2 and A. 

The case m 2 > A In this case mi > 2A and in (12.8) cannot be eliminated. 

The case m 2 < A In this case mi < 2A, and q'"^ in (12.8) can be eliminated only if £j "^52 + = Oj 

which, combined with (12.11), gives g 2 = —dfs- Lemma 5.2 implies that 9 = —1 and fs = 32 , that is, fs = g 2 - 
Also, since 6 = —1, we obtain £2 = 773, which, together with m 2 = ns (see (12.7)) implies that /2 = gs- This 
contradicts Lemma 8.1. 


The case m 2 = A In this case mi = 2A < mi + m 2 and £3 g 2 + rji /a + £2 Vs ~ which contradicts 
Lemma 5.5. 

This completes the proof of impossibility of ms = 0. 


12.3 Proof of 77^2 > 0 

Thus, we have m 3 > 0. Let us now prove that n 2 > 0 as well. Indeed, if n 2 = 0 then 

mi > ni = A', m 2 > ns, ms > n 2 = 0. 

Using (12.3), we obtain 

11 1 1 


V{q) = 


£1 ^ £2 £3 ^ 9 ”' 


+ o(g”i) = (£i 52 +£3 Th )<?”'+ £2 Vs 9 + 0 ( 9 ”')- 


Now to eliminate < 7 ”^ we need to have one of the following: 

£r^52 +£3^51"^ = 0, 

£1 ^52 + £3 ^Vi ^ + £2 ^Vs ^ = 0- 


( 12 . 12 ) 


(12.13) 

(12.14) 


However, since g 2 = 92 — 744, equation (12.13) contradicts Lemma 5.7. Furthermore, applying Lemma 5.9 
to equation (12.14), we obtain <72 € {744, 744 ± 1, 744 ± 2}, contradicting Lemma 5.6. 
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This proves that n 2 > 0. Let us summarize our present knowledge as follows: 


TOi > TO 2 > TO 3 > 0 ; ni > ns > n2 > 0 ; 

mi — m 2 = ni — ns = A > 0; mi — m 3 = ni — n2 = X' > X; 

mi — ni = 1712 — ns = m 3 — n 2 > 0 . 


12.4 Proof of mi = Til 

Next, we show that mi = ni. Thus, assume that mi > ni. Then we also have m 2 > ns and m 3 > n 2 - 
Using (12.3), we write 


V{q) = 


1 


1 

-Vi ^ V 2 ^ 


1 


£2 

ri2^q^ +4ry29"^^"^ ils^Q^ 


£3 


o(g”i+”") 

+ £2”'%'9"^ - £3-'%'9"^' + 4 er'r/ 2 < 7 ”^+”^ + 


To eliminate g"i +"2 -^^0 need one of the following to hold: 


2A — ni + 712, £2 Vs — —Ae^ 772 
2A' = ni+n 2 , = Ae^^rj 2 . 


(12.15) 


(12.16) 

(12.17) 


However, the second equation in both (12.16) and (12.17) cannot be true, because A is not a root of unity. 
This proves that mi = ni. Moreover: 


mi = rii > m 2 = 713 > m 3 = 772 > 0 ; (12.18) 

mi — m 2 = 77 i — 773 = A > 0; mi — m 3 = ni — n 2 = X' > X. 


12.5 Proof of A' = 2A 

Our next quest is proving that A' = 2A. Using (12.3) and (12.18), we obtain 


V{q) 


1 

1 

1 


-1 

^-1 

£1^ 


£ 3 ^ 9 ^' 

+ 0{q^^) = - 

^-1 

^3 

^-1 

Vi^ 

V2^q^' 

Vs ^9^ 

Vi 

V 2 


+ £2 ^Vs + £’( 9 ^ )■ 


This already implies that A' < 2A; otherwise q^^ cannot be eliminated. 

The proof of the opposite inequality A' > 2A is much more involved. Thus, assume that X' < 2A. Then 
we must have 




= 0 . 


Together with (12.3) this implies that 


{Vi,-V3,-V2) = 9{ei,e2,ss), 


(12.19) 


where 0 is some root of unity. We obtain 


TX{q) 


1 1 

0-^e^^ -6»-ie3 - 46»e39™i+'"3 _ 

—9~^S2^q^^ + 9~^e^^q^^ +Aesei^{9~^ 


1 

£ 3 ^ 5 ^' + 463 g”"!+’"3 


+ o(g'"i+’"^) 


6 »)g™i+’"" +o(g™i+”""). 
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To eliminate one of the following should be satisfied: 


Aeae^^d-^-9) = 9-^e:^^; Ae3e^\9-^ - 9) =-9-^6^^-, Ae3e^\9-^ - 9) = 0. 

Since A does not divide a root of unity, only the third equation is possible, which implies 9 — ±.\. If0 = —1 
then (12.18) and (12.19) imply that /2 = and /s = g 2 , contradicting Lemma 8.1. Thus, 9 = 1 and we have 

im,- 93 ,- 92 ) = { 61 , 62 , 63 ), 


which gives us the following relations: 


q"^Hgi-7U) = q’^^{fi-7U); 

- 744) = - 744) + Oiq^^+^^^)-, 

q'^H92 - 744) = -9™H/3 - 744) + 2B6lq”^^+^^^ + o{q"'^+^"^^). 


Using this, and the identity 


1 

b 

■ X 


c 

-b 


= — b"^ + x(a — c). 


we obtain 


V(q) = 


g™K/i-744) (z”^i(/2 - 744) 




W 1 >1 VJZ ■ —/ 9 ™i (/3 - 744) 

i9'"K/i- 744) -g™i(/3 - 744) + 2S£§g™i+2’"3 -g™K/2 - 744) 

= 2Be^le2g’^i+2"*3 + ^e3q™i+™3)2 _ A 62 q’^^~^’^^ )^ + o(q"^^+^"^^) 

= -62^^^ + £3 + 2B£f l£2(7™i+2”^3 + 


(recall that A = m-i — m 2 and A' = mi — m 3 ). We see that to eliminate g'"i+ 2™3 need to have either 
2 B 6 ^^ 6‘1 = 62 '^ or 2B6i^6‘^ = —£3 both are clearly impossible. 

This proves that A' = 2A. Thus, we have 


wi = ni; m 2 = ns = mi — A; m 3 = n 2 = mi — 2A > 0. 


( 12 . 20 ) 


12.6 Proof of 2A < mi < 3A 

Now it is not difficult to show that 

2A < mi < 3A. (12.21) 

In fact, mi > 2A is already in (12.20). Next, using (12.3), we obtain 


V{q) = 

= (ei 


1 

9i^ 


£2 ^q^ 

92^ q^^ 


A92q 


rrai+ms 


£3 

93^ q^ 


A 63 q 


ml+m.3 


:>{q 


mi+77131 


^92 ^ +£3^91^ + £2 '93 ')q^^ - £~3 ^92 ‘ 9 ‘ 


-A 


_-i 


9i 


£3 

-92 


mi+m 3 


o(q' 


mi +77731 


Since mi > 2A, this gives 
Further, if 4A < mi + m 3 then q^^ 


£ 1 ^ 2 ^ +£ 3 ^ 91 ^ +£ 2 ^ 93 ^ = 0 - 


cannot be eliminated. And if 4A = mi + m 3 then 


-£3 ^ 92 ^ 


9i ^ 


£3 

-92 


( 12 . 22 ) 
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which is impossible because A does not divide a root of unity. 

Thus, we have 4A > mi + m 3 = 2mi — 2A, that is, mi < 3A, proving (12.21). In addition to this, to 
eliminate g’"i +™3 we need to have 

= 0 . 

Vi -m 

Together with (12.3) this implies that 

(’ 7 ^^ ^ -* 72 ) = 6 »(£C\ £ 3 ) (12.23) 

for some root of unity 9. 

12.7 Conclusion 

It follows from (12.21) that m 3 < A, whence 

mi + 2m3 < mi + m 3 + A = mi + m 2 < 2mi. 

Using this, (12.3), (12.22) and (12.23), we obtain 

11 1 

V{q)= £7^ £ 2 ^ 9 ^ £ 3 lg 2 A_^^£^^mi+m 3 + 5 £ 2 ^mi+ 2 m 3 +o(g™i+ 2 m 3 ) 

= -^3^92^9*^ - B + o(g™i+2™==). 

Vl ~V2 

Arguing as in Subsection 12.6, we obtain from this 4A > mi + 2 m 3 and 



which, together with (12.23), implies that 9 = —1. It follows that 772 = £3 and 773 = £ 2 ; together with (12.18) 
this implies 772 = fs and gs = f 2 , contradicting Lemma 8.1. 

This completes the proof of impossibility of (12.1). The Main Lemma is now fully proved. 
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